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Abstract — This paper studies tlie performance of a wireless 
data network using energy-efficient power control techniques 
when different multiple access schemes, namely direct-sequence 
code division multiple access (DS-CDMA) and impulse-radio 
ultrawideband (IR-UWB), are considered. Due to the large 
bandwidth of the system, the multipath channel is assumed 
to be frequency-selective. By making use of noncooperative 
game-theoretic models and large-system analysis tools, explicit 
expressions for the achieved utilities at the Nash equilibrium 
are derived in terms of the network parameters. A measure 
of the loss of DS-CDMA with respect to IR-UWB is proposed, 
which proves substantial equivalence between the two schemes. 
Simulation results are provided to validate the analysis. 

I. Introduction 

The increasing demand for high-speed data services in 
wireless networks calls for multiple access schemes with 
efficient resource allocation and interference mitigation. Both 
direct-sequence code division multiple access (DS-CDMA) 
and impulse-radio ultrawideband (IR-UWB) are considered to 
be potential candidates for such next-generation high-speed 
networks. Design of reliable systems must include transmitter 
power control, which aims to allow each mobile terminal to 
achieve the required quality of service at the uplink receiver 
while minimizing power consumption. Scalable techniques 
for energy-efficient power control can be derived using game 
theory [l]-[3]. 

This paper compares the performance of game-theoretic 
power control schemes in the uplink of an infrastructure 
network using either DS-CDMA or IR-UWB as a multiple 
access technique. The performance index here is represented 
by the achieved utility at the Nash equilibrium, where utility 
is defined as the ratio of the throughput to the transmit 
power Due to the large bandwidth occupancy [4], the channel 
fading is assumed to be frequency-selective. Resorting to a 
large-system analysis [3], systems with equal spreading factor 
operating in a dense multipath environment are compared. 
Both analytical and numerical results show that, even though 
UWB-based networks always outperform CDMA-based sys- 
tems, the difference between achieved utilities is so slight that 
equivalence in terms of energy efficiency can be assumed. 

This research was supported in part by the U. S. Air Force Research 
Laboratory under Cooperative Agreement No. FA8750-06- 1-0252, and in part 
by the Network of Excellence in Wireless Communications NEWCOM of the 
European Commission FP6 under Contract No. 507325. 



The remainder of the paper is organized as follows. The 
system model is described in Sect. Sect. |III] contains the 
main results of the proposed noncooperative power control 
game. A comparison between the energy efficiency of the two 
considered multiple access schemes is performed in Sect. |IV] 
where also simulation results are shown. Some conclusions 
are drawn in Sect. |V] 

II. System Model 

A. IR-UWB Wireless Networks 

We consider the uplink of a binary phase shift keying 
(BPSK) random time-hopping (TH) IR-UWB system with 
K users transmitting to a common concentration point. The 
transmitted signal from user fc is [5] 
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where Wtx{t) is the transmitted UWB pulse with duration 
Tc and unit energy; pk is the transmit power of user k; Tf 



is the frame time; b 
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symbol transmitted by user k; and N = Nf ■ Nc is the 
processing gain, where Nf is the number of pulses represent- 
ing one information symbol, and Nc — Tj/T^ denotes the 
number of possible pulse positions in a frame. Throughout 
this analysis, a system with polarity code randomization is 
considered [6]. In particular, the polarity code for user k is 



dfc = {cff^\--- ,d}j^'^_{\, where the d^'''^ are independent 
random variables taking values ±1 with probability 1/2. To 
allow the channel to be shared by many users without causing 



catastrophic collisions, a TH sequence — {c\ 
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is assigned to each user, where ck 
equal probability l/Nc- 

Defining a sequence {s^'^'} as 

(M (fe) 
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we can express ([T]) as 
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It is worth noting that this system makes use of a ternary 
sequence { — 1, 0, +1}, where also the elements are dependent, 
due to the TH sequence. 

The transmission is assumed to be over frequency-selective 
channels, with the channel for user k modeled as a tapped 
delay line: 
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where 
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is the 



number of channel paths; a.k — 
al a^' J" and are the fading coefficients and the 

delay of user k, respectively. Considering a chip-synchronous 
scenario, symbols are misaligned by an integer multiple of Tc.: 
Tk — AfeTc, for every fc, where is uniformly distributed in 
{0, 1, . . . , — 1}. We also assume that channel characteristics 
remain unchanged over several symbol intervals [5]. 

Due to the high resolution of UWB signals, multipath chan- 
nels can have hundreds of multipath components, especially 
in indoor environments. To mitigate the effect of multipath 
fading as much as possible, we consider an access point where 
K Rake receivers [7] are usedQ The Rake receiver for user 
k is in general composed of L coefficients, where the vector 
/3j, = G OLk = , . . . tP)^ \ represents the combining 
weights for user fc, and the L x L matrix G depends on the 
type of Rake receiver employed. 

The signal-to-interference-plus-noise ratio (SINR) of the 
fcth user at the output of the Rake receiver can be well 
approximated (for large Nf, typically at least 5) by [5] 
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where cr^ is the variance of the additive white Gaussian 
noise (AWGN); and the terms due to signal part (SP), self- 
interference (SI), and multiple access interference (MAI), are 
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respectively, where the matrices 
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' For ease of calculation, perfect channel estimation is considered through- 
out the paper 
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have been introduced for convenience of notation. 

B. DS-CDMA Wireless networks 

In order to perform a fair comparison, the uplink of a 
random DS-CDMA system with spreading factor N and K 
users is considered. It can be noticed that (|3]l can represent 
a DS-CDMA system with processing gain N by considering 
the special case when Tf — Tc (and thus Nc — 1) [5]. As is 
apparent from (|2]i, using Nc — I yields the elements of {si^^} 
to be binary independent and identical distributed (i.i.d.). 

Hence, in a dense frequency-selective multipath environ- 
ment, the SINR of user k at the output of the Rake receiver 
is also represented by (|5]l, under the conditions Nc — 1, 
N = Nf. 

III. The Noncooperative Power Control Game 

Consider now the application of noncooperative power 
control techniques to the wireless networks described above. 
Focusing on mobile terminals, where it is often more important 
to maximize the number of bits transmitted per Joule of energy 
consumed than to maximize throughput, a game-theoretic 
energy-efficient approach like the one described in [3] can 
be considered. 

A. Analysis of the Nash equilibrium 

It is possible to formulate a noncooperative power control 
game in which each user seeks to maximize its own util- 
ity function. Let G — [/C, {Pfc}, {^^(p)}] be the proposed 
noncooperative game where K. = {!,..., if} is the index 
set for the users; = is the strategy set, with 

and denoting minimum and maximum power constraints, 
respectively; and Mfe(p) is the payoff function for user k [2], 
defined as 
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where p = [pi, . . . ,pk] is the vector of transmit powers; D 
and M are the number of information bits and the total number 
of bits in a packet, respectively; and 7^. are the transmission 
rate and the SINR for the fcth user, respectively; and / (7^) 
is the efficiency function representing the packet success rate 
(PSR), i.e., the probability that a packet is received without an 
error Throughout this analysis, we assume p^ = and pf.—p 
for all k ^ K,. 

Provided that the efficiency function is increasing, S-shaped, 
and continuously differentiable, with / (0) = 0, / (+00) = 
1, and /'(O) = d/ (7/c) /d7fe|7fc=o — 0, the solution of the 
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r<l/2; (19b) 
if 1 — r<p<r and 
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maximization problem maxp^gPj. Ufc(p) for fc = 1, . . . , is 
[3] 
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where /'(7^) = # (7fe) /c^7fc 17^=7*- Since 7^ depends only 
on 7o,fc, for convenience of notation a function T (•) is defined 
suchthat7^* -r(7o,fc) [3]. 

B. Large-System Analysis 

As can be verified in ( fT3] ). the amount of transmit power 
pI required to achieve the target SINR 7^ will depend not 



only on h'f'^\ but also on the SI term h)^'^' (through 70, fc) and 
the MAI (through hf^^^''). To derive quantitative results for 
the transmit powers independent of SI and MAI terms, it is 
possible to resort to the large-system analysis described in [3]. 

For ease of calculation, the expressions derived in the 
remainder of the paper consider the following assumptions: 

• The channel gains are assumed to be independent com- 
plex Gaussian random variables with zero means and 
variances af^, i.e., aj,'-* ^ CJ\f{0, af.^). This assumption 
leads la^'"*! to be Rayleigh-distributed with parameter 
cr^^ /2. Although channel modeling for wideband systems 
is still an open issue, this hypothesis, appealing for its 
analytical tractability, also provides a good approximation 
for multipath propagation in UWB systems [8]. 

• The average power delay profile (aPDP) [9] is assumed to 
decay exponentially, as is customary used in many UWB 
channel models [4]. This translates into the hypothesis 
0-2^ = . where A = cr^^/cr^^ and depends 
on the distance between user k and the access point. 

• Partial-Rake (PRake) receivers with Lp fingers using 
maximal ratio combining (MRC) are implemented at the 



(SI) 



access point. In other words, we consider G to be a 
deterministic diagonal matrix, with 



{G}u = 



1, l<l <r ■ L, 
0, elsewhere, 



(16) 



where r = Lp/L and < r < 1. It is worth noting that, 
when r = 1, an all-Rake (ARake) is implemented. 

• As is typical in multiuser wideband systems, the number 
of users is much smaller than the processing gain, i.e., 
N » K. This assumption can also be justified since the 
analysis is performed for dense multipath environments, 
as shown in the following. 

• The maximum transmit power p is assumed to be suffi- 
ciently large. 

Under the above hypotheses, a large-system analysis can be 
performed considering a dense multipath environment, with 
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00. It turns out that the achieved utilities u^. at the Nash 



equilibrium converge almost surely (a.s.) to [3], [10] 
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where r = Lp/L, with <r < 1; p = Nc/L, with 0<p< 00; 

(A - 1) • A-^-^ 



p(A,r) = 



(18) 



A'- - 1 

and iy{A,r, p) is defined as in (|19at -( fT9e] l, shown at the top 
of the page. 

IV. Performance Comparison 
A. Analytical Results 

The results derived in the previous section allow the perfor- 
mance of IR-UWB and DS-CDMA systems to be compared 
in terms of achieved utilities at the Nash equilibrium. 

For an IR-UWB system, the utility u^^^ can be evaluated 
using dTTl) . In the case of a DS-CDMA system, ( fTTl ) can still 
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Fig. 1. Shape of v (A, r, p) versus r for some values of A and p. 

give the utility u^.^, provided that v {K,r,p) is replaced with 
V[) (A, r), defined as 

A + A*" — 2A-^+'' 
t.o(A,r) = limz.(A,r,p)= ^ _ • (20) 

This results is obtained letting p go to in ( |19ab . The proof, 
omitted because of space limitation, can be derived using the 
theorems presented in [10] with Nc — \- 

Fig. [T] shows the shape of v (A, r, p) as a function of r 
for some values of A and p. With a slight abuse of notation, 
V[) (A, r) is reported as v (A, r, 0) (triangular markers), while 
circles and square markers depict p — 0.25 and p = 1.0, 
respectively. As can be noted, z^o (A, r) > v{K,r,pi) > 
V (A, r, P2) for any p2> P\> 0. This result is justified by the 
higher resistance to multipath due to increasing the length of a 
single frame [3], [5]. Furthermore, keeping p fixed, v (A, r, p) 
decreases both as A and as r increases. The first behavior 
makes sense, since the effect of multipath (and thus of SI) is 
higher in channels with lower A. The second behavior reflects 
the fact that exploiting the diversity by adding a higher number 
of fingers (and thus increasing r) results in better mitigating 
the frequency-selective fading. 

Proposition 1: When L ^ 00, the loss $ of a CDMA 
system with respect to (wrt) an IR-UWB scheme with 
possible pulse positions converges a.s. to 

<I>^101ogioK„KJ''^(101ogioe).^ [dB] (21) 
where 

r(^).A.(A,.,p) 

^ ^ - r • \{K \)p (A, r) + y {A, r, p)] ' 

(22) 

with Av (A, r, p) ~ vq (A, r) — y (A, r, p). 

Proof: Recalling ( fTSl l. it can be noted that the slope 
of r (70, fc) is very small for large values of 70, fe. Using 



TABLE I 

List of parameters used in the simulations. 



M, total number of bits per packet 


100 b 


D, number of information bits per packet 


100 b 


Rk = R, bit rate 


100 kb/s 


CT^, AWGN power at the receiver 


5 X lO-if^ W 


p, maximum power constraint 


1/tW 



the hypothesis N ^ K > 1, a good approximation for 

r (N/vq (A, r)) is r {N/v (A, r, p)). Therefore, using 

^N-T (^7^) ■ [{K l)p (A, r) + y (A, r, p)] 

" ^ - r {-U^i^r^) ■ [{K - 1)H (A, r) + (A, r)] 

(23) 

= (24) 

1 - LP 

with tf defined as in (l22l i. Recalling that 3> 1, it is easy 
to verify that (f <^1. Hence, using a first-order Taylor series 
approximation, the result (l2Tl i is straightforward. ■ 

As already specified (see also Fig. [T]!, Av (A, r, p) > 
for any p > 0. Proposition [T] thus states that, using an equal 
spreading factor in the same multipath scenario, any UWB 
system outperforms the corresponding CDMA schemes. 

Nevertheless, typical values of the network parameters yield 
very small values of $, especially as N increases]! Hence, 
using game-theoretic power control techniques, performance 
of the two multiple access schemes is practically equivalent. 

The validity of these claims is verified in the next subsection 
using numerical simulations. 

B. Numerical Results 

Simulations are performed using the iterative algorithm 
described in detail in [3]. The systems we examine have the 
design parameters listed in Table |I] We use the efficiency func- 
tion /(7fc) = (1 — Q-ik/'^'^M ^ reasonable approximation 
to the PSR [2], [5]. To model the UWB scenario, the channel 
gains are assumed as in Sect. |III1 with af, = O.SdjT^, where dk 
is the distance between user k and the access point. Distances 
are assumed to be uniformly distributed between 3 and 30 m. 

Fig.|2]shows a comparison between analytical and simulated 
normalized utilities ul/hj. at the Nash equilibrium as a 
function of the spreading factor N. A network with K = 
10 users is considered, while the aPDP is assumed to be 
exponentially decaying with A = 20 dB. The number of paths 
is L = 200, thus satisfying the large-system assumption. 
Red (light) and blue (dark) colors depict the cases ARake 
(r = 1) and PRake (r = 0.2), respectively. Lines represent 
theoretical results provided by ( fTTl ). In particular, solid lines 
show analytical values for DS-CDMA (Nc — 1), while dashed 
and dotted lines report the IR-UWB scenario, with Nc = 10 
and Nc = 50, respectively. The markers show the simulation 
results averaged over 10 000 network realizations. It can be 

-As expected, larger spreading factors better mitigate multipath effects. 
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Fig. 2. Comparison of normalized utilities versus processing gain for DS- Fig. 3. Performance loss of DS-CDMA wrt IR-UWB for different values of 



CDMA and IR-UWB schemes. 



the system parameters. 



seen that the analytical results perfectly match the actual 
performance of systems. As expected, the performance loss of 
DS-CDMA wrt IR-UWB is neghgible (less than 1 dB) when 
compared with the normalized achieved utilities. Furthermore, 
with N fixed, numerical results confirm that a higher r 
provides smaller difference in performance between the two 
multiple access schemes. Moreover, such loss decreases as 

increases, due to the inherent resistance to multipath, thus 
smoothing the performance behavior 

Similar considerations can be made when observing the 
results shown in Fig. [3] The loss of a DS-CDMA wrt an 
IR-UWB with Nc — 50 is studied. The decay constant of 
the channel is assumed to be A = 20 dB. For the sake of 
presentation, only analytical results are reported. Red (light) 
and blue (dark) colors represent K = 10 and K — 20, 
respectively. The solid lines depict the case ARake, while 
the dashed lines show the case PRake (r = 0.2). The square 
markers and the circles report the results with L = 200 and 
L = 500 multiple paths, respectively. It can be seen that the 
loss $ is always very small. In addition, it is worth noting 
that, for both N and Nc fixed, $ decreases as L increases. 
This can be justified since IR-UWB access scheme cannot 
further mitigate the effects of denser and denser multipath in 
a A^c-fixed scenario, and thus its behavior is more similar to 
that of DS-CDMA systems. This statement is not in contrast 
with the comments on Fig. |2] since the comparison would 
be completely different if we considered IR-UWB with fixed 
N and variable Nc- In fact, if we choose Nc such that 
p is constant accordingly to the increasing L, $ remains 
unchanged, as is apparent from (l2Tl l. 

V. Conclusion 

In this paper, two multiple access schemes, namely DS- 
CDMA and IR-UWB, have been compared in the context of 
game-theoretic energy-efficient power control. We have used 



a large-system analysis to study the performance of a wireless 
data network using Rake receivers at the access point in a 
frequency-selective fading channel. Considering systems with 
equal spreading factor, a measure of the loss of DS-CDMA 
scheme with respect to IR-UWB multiple access technique 
has been derived which is dependent only on the network 
parameters. Theoretical analysis, supported by experimental 
results, shows that the considered multiple access schemes are 
practically equivalent in terms of energy efficiency. 
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